package com.yin.algorithms;

import com.yin.Sort;
import com.yin.Util;

public class SelectionSort implements Sort {

    @Override
    public void sort(int[] arr) {

        //每次找一个最小的数放到最前面
        //每次循环的i为当次循环最小值的存放位置(下标)

        //最小值下标
        int minPos = 0;

        for(int i = 0; i < arr.length - 1; i++) {

            minPos = i;

            for(int j = i + 1; j < arr.length; j++) {

                if(arr[j] < arr[minPos]) {
                    minPos = j;
                }
            }

            Util.swap(arr, i, minPos);
        }
    }
}
